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(57) Abstract 

The invention concerns a model and a method for 
using an interactive rational agent as the node of a dialogue 
system and/or as element (agent) of a multiagent system 
comprising the following steps: denning a conceptual ar- 
chitecture of an interactive rational agent; formal speci- 
fication of the different components of said architecture 
and their combination enabling to obtain a formal mode; 
defining the software architecture implementing the for- 
mal architecture; denning mechanisms for implementing 
the formal specifications; the rational agent being capable 
thereby to communicate with another agent or a user of 
the system through a particular communication medium. 

(57) Abrege* 

L' invention conceme un modele et proc&ie* 
d'impl6mentation d'un agent rationnel dialpgant comme 
noyau d'un systeme de dialogue et/ou comme element 
(agent) d'un systeme multi-agent comportant les dtapes 
suivantes: definition d'une architecture conceptuelle 
d'un agent rationnel dialogant; specification formelle 
des differents composants de cette architecture et de leur 
combinaison permettant d'obtenir un modele formel; 
definition de I'architecrure logictelle implgmentant 
1* architecture formelle; d6finition des mecanismes de 
mise en oeuvre des specifications formelles, Fagent 
rationnel 6tant apte ainsi a dialoguer avec un autre agent 
ou avec un utilisateur du systeme a travers un quelconque 
mddia de communication. 
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MODELE ET PROCEDE D f IMPLEMENTATION D f UN AGENT RATIONNEL 
DIALOGUANT, SERVEUR ET SYSTEME MULTI -AGENT POUR LA MISE 

EN OEUVRE. 

L' invention concerne un modele et un procede 
d 1 implementation d'un agent rationnel dialoguant comme 
noyau d'un systeme de dialogue ou d'un systeme multi- 
agent. 

5 L f invention s 1 applique aux systemes d 1 interaction 

humain-agent (dialogue homme -ma chine) mais egalement 
aux systemes d' interaction agent-agent (communication 
et cooperation inter-agent) . 

Elle s' applique a des serveurs d 1 information . 

10 Bien que la conception de systemes de dialogue 

homme-machine soit etudiee serieusement depuis plus 
d'une trentaine d'annee, peu de systemes prefigurant un 
usage reel sont aujourd'hui disponibles. 

La plupart des demonstrateurs qui ont ete 

15 developpes montrent au mieux la capacite d'un systeme a 
enchainer quelques echanges simples avec un utilisateur 
dans une structure stereotypee (moulee a celle d'une 
tache particuliere) et un cadre d 1 application 
restreint . 

20 Ces systemes se limitent generalement a illustrer 

telle ou telle caracteristique d'une interaction 
evoluee comme par exemple, la comprehension par la 
machine d'enonces plus ou moins complexes (contextuels 
en langage naturel oral ou ecrit eventuellement 

25 combines a d'autres media de communication) ou dans 
certains cas assez limites a la production de reponses 
cooperatives . 

Ces systemes sont encore assez loin de remplir 
toutes les conditions requises pour un usage naturel 
30 desdits systemes comme des "partenaires" dialoguants 
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conviviaux meme dans des cadres applicatifs bien 
banalis^s . 

Les raisons de cette situation sont de deux ordres. 
D'une part la conception de systemes de dialogue est 
5 une entreprise complexe car elle cumule les problemes 
relatifs a la conception de systemes artificiels 
intelligents et ceux relatifs a la modelisation et a la 
f ormalisation de la communication naturelle. Lorsque 
l'on s'interesse au dialogue oral, les problemes lies a 

10 la reconnaissance automatique de la parole accroissent 
cette difficulty . 

D' autre part, beaucoup de travaux ont aborde le 
dialogue comme un phenomene isole dont il s'agissait 
d' identifier les manifestations externes afin de les 

15 inculquer en tant que telles a un systeme automatique. 
Ces travaux ont (deliberement ou non) fait totalement 
(ou partiellement ) l'economie du lien entre le probleme 
du dialogue et celui de 1 f intelligence du systeme et 
done d'une etude formelle approfondie des fondements 

20 cognitifs du dialogue. 

On va maintenant rappeler brievement les approches 
classiques du dialogue qui ont ete developpees jusqu'a 
present ♦ 

II y a d f abord les approches structurelles qu'elles 
25 soient a vocation informatique ou a vocation 
linguistique . Elles s ' interessent a la determination a 
priori d'une structure de 1 ' interaction qui rend compte 
des regularites des echanges dans un dialogue (dont les 
plus simples sont les paires adjacentes telles que les 
30 questions-reponses, les suggestions-acceptations) . 

Ces approches font l'hypothese que cette structure 
existe et qu'elle est representable de fagon finie et 
que tous les dialogues ou du moins une large part 
d'entre-eux peuvent y etre circonscrits. Les approches 
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structurelles considerent que la coherence d'un 
dialogue est intrinseque a sa structure et se concentre 
ainsi sur le co-texte (le texte qui accompagne) en 
faisant plus ou moins directement 1 ' impasse sur le 

5 caractere prof ondement contextuel de la communication. 
Ces limitations sont sans appel pour ce qui est de 
I'interet des approches structurelles comme base pour 
des modeles de 1 ' interaction intelligente . 

On a egalement les approches dif f erentielles 

10 classiques. 

Ces approches dites aussi orientees plan 
considerent une intervention en situation de 
communication non pas seulement comme une collection de 
signes (par exemple une sequence de mots) mais comme la 

15 realisation observable d' actions communicatives 
(appelees aussi selon le contexte, actes de langage ou 
de dialogue) telles que informer, demander, confirmer, 
s ' engager . 

Ces approches ont laisse entrevoir un formidable 
20 potentiel pour 1' etude de la communication et en 
particulier du dialogue cooperatif* Toutefois, elles 
empruntent des raccourcis (qui les conduisent a faire 
appel a des complements empiriques ou structurels qui 
les fragilisent) et a des representations d'utilisation 
25 des connaissances qui helas les conduisent souvent a 
des aberrations . 

Le deposant a developpe une nouvelle approche 
reposant sur 1 ' interaction rationnelle ou agent 
rationnel dialoguant . 
30 Dans cette nouvelle approche, le deposant a cherche 

d'abord a rendre maximale la convivialite des 
interactions entre des utilisateurs et des services 
automatiques ♦ 
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On pourra se reporter aux publications suivantes 
faites sur le sujet: 

Sadek 91a: Sadek M.D. Attitudes mentales et 
interaction rationnelle: vers une theorie formelle de 
5 la communication. These de Doctorat Inf ormatique, 
Universite de Rennes I, France, 1991. 

Sadek 91b: D. Sadek Dialogue acts are rational 
plans. Proceedings ESCA Tutorial and Research Workshop 
on the Structure of Multimodal Dialogue/ Maratea, 
10 Italy, 1991. 

Sadek 92: Sadek M.D. A study in the logic of 
intention. Proceedings of the 3rd Conference on 
Principles of Knowledge Representation and Reasoning 
(KR'92), pages 462-473, Cambridge, MA, 1992. 
15 Sadek 93: Sadek M.D. Fondements du dialogue: 

1 1 interaction rationnelle. Actes de la 4eme ecole d'ete 
sur les Traitements des langues naturelles, pages 229- 
255, Lannion, France, 1993. 

Sadek 94a: Sadek M.D. Attitudes mentales et 
20 fondement du comportement cooperatif. Pavard, B., 
editor, Systemes cooperatif s: de la modelisation a la 
conception, Octares Eds., pages 93-117, 1994. 

Sadek 94b: Sadek M.D. Communication theory = 
rationality principles + communicative act models. 
25 Proceedings of the AAI'94 Workshop on Planning for 
Interagent Communication, Seattle, WA, 1994. 

Sadek 94c: Sadek M.D. Towards a theory of belief 
reconstruction: application to communication. In 
(SPECOM94) : 251-263. 
30 Sadek et al 94: Sadek M.D., Ferrieux A., & Cozannet 

A. Towards an artificial agent as the kernel of a 
spoken dialogue system: A progress report. Proceedings 
of the AAI f 94 Workshop on Integration of Natural 
Language and Speech Processing, Seattle, WA, 1994. 
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Sadek et al 95 : D. Sadek, P. Bretier, V. Cadoret, 
A. Cozannet, P. Dupont, A. Ferrieux, & F. Panaget : A 
cooperative spoken dialogue system based on a rational 
agent model : A first implementation on the AGS 
5 application. Proceedings of the ESCA Tutorial and 
Research Workshop on Spoken Dialogue Systems, 
Hanstholm, Danemark, 1995. 

Sadek et al 96a : Sadek M.D., Ferrieux A., Cozannet 
A., Bretier P., Panaget F., & Simonin J. Effective 
10 human- computer cooperative spoken dialogue: The AGS 
demonstrator. In (ISSD 96) (and also Proceedings of 
ICSLP'96, Philadelphia, 1996). 

Sadek et al 97 : M.D. Sadek, P. Bretier, & F. 
Panaget. ARTIMIS : Natural Dialogue Meets Rational 
15 Agency. Proceedings 15th International Joint Conference 
on Artificial Intelligence (IJCAI'97), Nagoya, Japon,, 
pp 1030-1035, 1997. 

Bretier 95 : P. Bretier. La communication orale 
cooperative : contribution a la modelisation logique et 
20 a la mise en oeuvre d'un agent rationnel dialoguant. 
These de Doctorat Inf ormatique, Universite de Paris 
XIII, 1995. 

Bretier et al . 95 : P. Bretier, F. Panaget, & D. 
Sadek. Integrating linguistic capabilities into the 
25 formal model of a rational agent : Application to 
cooperative spoken dialogue. Proceedings of the AAAI 1 95 
Fall Symposium on Rational Agency, Cambrige, MA, 1995. 

Bretier & Sadek 95 : P. Bretier & D. Sadek. 
Designing and implementing a theory of rational 
30 interaction to be the kernel of a cooperative spoken 
dialogue system. Proceedings of the AAAI'95 Fall 
Symposium on Rational Agency, Cambrige, MA, 1995. 

La convivialite de 1 1 interaction se manifeste entre 
autres par la capacite du systeme a negocier avec 
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1 1 utilisateur, par sa capacite a interpreter des 
demandes en prenant en compte le contexte, par sa 
capacite a determiner les intentions sous-entendues de 
1 ' utilisateur et a mener avec lui une interaction 
5 flexible qui ne suit pas un plan preconcu une fois pour 
toute . 

Un tel systeme doit etre capable egalement d' 
apporter a 1 'utilisateur des solutions qu'il n'avait 
pas explicitement demandees mais qui sont neanmoins 

10 pertinentes. 

II n'existe pas veritablement a l'heure actuelle de 
systeme de dialogue intelligent en service pour une 
application reelle du fait de la complexity de chacune 
de ces taches et du fait de la difficulty a rassembler 

15 toutes ces caracteristiques afin que 1 1 interaction 
puisse §tre qualifiee reellement de conviviale. 

La technologie developpee par le deposant repose 
sur le principe de base qui est que: pour qu f un systeme 
automatique puisse mener a bien des dialogues 

20 intelligents, ce systeme ne peut pas etre simule par un 
automate . 

Plus precisement la convivialite du dialogue ne 
peut pas etre congue comme l'habillage exterieur d'un 
systeme preexistant : cette convivialite doit au 
25 contraire emerger naturellement de 1 1 intelligence du 
systeme . 

L'objet de la presente invention est la realisation 
d'un agent logiciel qui de par sa construction est 
rationnel. L'adjonction de principes appropries le rend 
30 egalement communicatif et cooperatif . 

En outre, la technologie developpee par le deposant 
permet tout aussi bien 1 ' implementation d'un agent 
rationnel dialoguant comme noyau d'un systeme de 
dialogue que comme agent d'un systeme multi-agent. 
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Dans cette deuxieme application (systeme multi- 
agent), la communication entre de tels agents ne se 
fait plus alors en utilisant la langue naturelle mais 
un langage formel (logique) adapte aux capacites 
d' interaction desdits agents, 

L 1 invention a plus particulierement pour objet un 
modele et un procede d 1 implementation d'un agent 
rationnel dialoguant corame noyau d'un systeme de 
dialogue ou d'un systeme multi-agent. 

Selon 1' invention, le procede d' implementation d'un 
agent rationnel dialoguant comme noyau d'un systeme de 
dialogue et/ou comme element (agent) d'un systeme 
multi-agent comprend les etapes suivantes : 

- definition d'une architecture conceptuelle d'un 
agent rationnel dialoguant, 

- specification formelle des differents composants 
de cette architecture et de leur combinaison permettant 
d'obtenir un modele formel, et est principalement 
caracterise en ce qu'il comprend egalement les etapes: 

definition d'une architecture logicielle 
implementant 1 ' architecture formelle, 

- definition des mecanismes de mise en oeuvre des 
specifications formelles, 1 1 agent rationnel etant apte 
ainsi a dialoguer avec un autre agent ou avec un 
utilisateur du systeme a travers un quelconque media de 
communication (vocal ou, ecrit : ecran, clavier, souris 
etc, ) . 

Les differents composants du modele formel sont 
dans le meme cadre formel unifie (theorie logique) et 
avec le meme formalisme. Le caractere generique des 
mecanismes et des principes donne au modele une 
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independance par rapport a 1 1 application, aux media de 
communication et a la langue. 

La definition des mecanismes de raise en oeuvre est 
realisee de maniere a obtenir une correspondance 
5 directe entre ces mecanismes et ledit modele. 

La specification formelle des differents composants 
de 1 1 architecture formelle et de leur combinaison 
comporte un niveau d'axiomes de rationalite, un niveau 
d'axiomes de communication, un niveau d'axiomes de 
10 cooperation. 

La definition de 1 ' architecture logicielle 
implementant 1 1 architecture formelle comporte : une 
unite rationnelle comprenant une couche 

d' implementation du niveau d'axiomes de rationalite, 
15 une couche d' implementation du niveau d'axiomes de 
communication, une couche d 1 implementation du niveau 
d'axiomes de cooperation, correspondants respectivement 
aux axiomes du modele formel* 

La definition de 1 1 architecture logicielle 
20 implementant 1 ' architecture formelle comporte en 
outre : 

- un module de generation et un module de 
comprehension implementant une couche de niveau langage 
naturel . 

25 L' unite rationnelle, le module de generation et le 

module de comprehension implementent des mecanismes de 
raise en oeuvre du modele formel. 

Le module de generation est apte a transcrire un 
enonce logique produit par l 1 unite rationnelle en 
30 langage naturel pour 1 ' utilisation du systeme. 

Le module de comprehension est apte a interpreter 
un enonce de 1 1 utilisateur en un enonce logique 
comprehensible de l 1 unite rationnelle. 
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L' invention a egalement pour objet agent rationnel 
dialoguant place comme noyau d'un systeme de dialogue 
et/ou comme element (agent) d'un systeme multi-agent, 
comportant : 

- une definition d'une architecture conceptuelle, 

- une specification f ormelle des dif f erents 
composants de cette architecture et de leur combinaison 
permettant d'obtenir un modele formel, 

principalement caracterise en ce qu' il comporte : 
une definition d'une architecture logicielle 
implement ant 1 * architecture f ormelle, 

- une definition des mecanismes de mise en oeuvre 
des specifications formelles realisees par une unite 
rationnelle qui comporte : 

des donnees comportant des schemas d' axiomes 
predefinis et des schemas d' axiomes dependant de 
1' application, 

une base de connaissances dependant de 
1' application comportant un reseau semantique et 
des distances inter-concepts, 

un moteur d' inference pour mettre en ceuvre des 
mecanismes de specifications formelles au moyen 
des donnees et de la base de connaissance afin 
de pouvoir recevoir un enonce logique, le 
comprendre et de pouvoir fournir un enonce 
logique en reponse, 
Selon une autre caracteristique les donnees 

comportent des donnees d' implementation d'un modele 

forme 1 comprenant : 

- une couche d 1 implementation d' axiomes de 
rationalite, une couche d ' implementation d* axiomes de 
communication, une couche d 1 implementation d 1 axiomes de 
cooperation, correspondants respectivement aux axiomes 
du modele formel. 
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Selon une autre caracteristique, 1' agent comporte 
en outre : 

- un module de generation d'enonce en langage 
naturel a partir d'un enonce logique issu de I 7 unite 

5 rationnelle et un module de comprehension pour fournir 
un enonce en langage logique a 1' unite rationnelle a 
partir d'un enonce en langage naturel, ces modules 
implement ant ainsi une couche de niveau communication 
en langage naturel. 

10 L' invention a egalement pour objet un serveur 

d f information, comportant des moyens pour mettre en 
oeuvre un systeme de dialogue homme-machine dont le 
noyau repose sur 1' implementation d'un agent rationnel 
dialoguant tels que definis precedemment 

15 L 1 invention concerne egalement un systeme multi- 

agent comportant des agents communicants, chaque agent 
comportant des moyens pour mettre en oeuvre une 
interaction, le systeme comprenant au moins un agent 
dont le noyau repose sur 1 1 implementation d'un agent 

20 rationnel dialoguant tels que decrit precedemment. 

D'autres particularity et avantages de 1' invention 
apparaitront clairement a la lecture de la description 
qui est faite ci-apres a titre d'exemple non limitatif 
25 et en regard des figures sur lesquelles : 

- la figure 1 represente 1 1 architecture logicielle 
d'un agent rationnel dialoguant, 

- la figure 2 represente 1 1 architecture de 1' unite 
rationnelle et de sa base de connaissance, . 

30 - la figure 3 represente de maniere plus detaillee 

1 ' architecture logicielle d'un agent dialoguant en tant 
que noyau d'un systeme de dialogue (notamment oral), 
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- la figure 4 represente une architecture montrant 
un agent rationnel dialoguant en tant que noyau d'un 
systeme multi-agent. 

5 On rappelle que l'approche agent rationnel 

dialoguant qui a ete faite par le deposant et qui a 
fait l'objet de publications est guidee par des 
principes de rationalite, de communication et de 
cooperation formalises dans une theorie de 

10 1 ' interaction rationnelle. On pourra se reporter a 
cette fin aux publications citee precedemment qui 
portent 1 1 approche "agent rationnel dialoguant". 

La definition de 1 ' architecture conceptuelle d'un 
agent rationnel dialoguant est donnee en annexe de la 

15 description. Cette definition a fait l'objet d'une 
publication dans "Conseil Scientifique de France 
Telecom, Memento Technique n°8: Interfaces 

Intelligentes et Images" Octobre 1996, pp 37-61. 

On peut se reporter pour la suite au schema de la 

20 figure 1. 

Selon 1' invention, le deposant a mis en oeuvre ces 
principes au moyen d'une unite rationnelle 100 qui 
constitue le noyau de chaque agent et qui determine ses 
reactions aux evenements externes, que ceux-ci soient 

25 des sollicitations (requetes, reponses, confirmations 
etc) d ' utilisateurs humains ou bien des sollicitations 
d'autres agents logiciels (c'est le cas lorsqu'un agent 
est le noyau d'un systeme multi-agent). 

L' unite rationnelle 100 est animee par un moteur 

30 d' inference qui automatise les raisonnements selon les 
principes de 1 ' interaction rationnelle que le 
programmeur de 1 ' agent peut adapter ou enrichir, de 
maniere declarative, en fonction de la tache a 
accomplir . 
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A cette fin, comme cela va etre precise dans la 
suite, ces raisonnements sont guides par des sch6mas 
d'axiomes predetermines (enum6res en annexes) et entres 
dans l f unite par le programmeur de 1 ' agent de maniere 
5 declarative en fonction de la tache que doit remplir 
ledit agent. 

La figure 1 illustre le schema d'une architecture 
logicielle d'un agent dans le cas oil une telle 
architecture est appliquee a la constitution d f un 

10 systeme de dialogue avec des utilisateurs . 

La figure 1 represente done 1 • architecture d'un 
agent en interaction avec un utilisateur, a travers 
comme on va le voir, un module de comprehension 150 et 
un module de generation 160. Cette architecture 

15 correspond a une premiere famille d' application 
possible qui est 1 1 interaction (conviviale) 
utilisateur-service. 

Afin de permettre le dialogue avec des 
utilisateurs, l f unite rationnelle 100 est reliee a une 

20 interface vers l'exterieur 140. 

Cette interface comprend done le module de 
comprehension 150 qui regoit des enonces en langue 
naturelle et interprete ces enonces en un enonce 
logique qui sert d' entree a 1* unite rationnelle 100. 

25 L 1 interface comprend egalement le module de 

generation 160 qui exprime la reaction de 1' unite 
rationnelle 100 en un enonce de langue naturelle a 
destination de 1 1 utilisateur . 

Dans ce cadre, 1' unite rationnelle 100 est l'entite 

30 centrale du service a rendre que ce soit la fourniture 
de renseignements (horaires de trains, cours de la 
bourse, previsions meteo. . . ) les reservations ou achats 
ou encore la recherche d 1 informations a partir du 
reseau Internet. 
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Les principes de cooperation implantes dans 1' unite 
rationnelle et les modules de traitement de la langue 
naturelle assurent une interaction conviviale avec 
1 1 utilisateur . Cette interaction peut s'effectuer 
5 directement par la parole en integrant au systeme de 
dialogue ainsi forme des modules de reconnaissance et 
de synthese de la parole (non representes sur cette 
figure) ♦ 

Cependant, 1' unite rationnelle 100 peut toute seule 

10 constituer le noyau d'un agent logiciel autonome . Dans 
ce cadre, cette unite interagit avec d'autres agents 
logiciels par le biais d'un langage de communication 
entre agents tel que 1 1 "Agent Communication Langage" 
(A.C.L. adopte comme standard par le consortium FIPA) . 

15 Les services que 1 ' agent peut rendre sont alors par 

exemple des transactions sur des marches electroniques, 
des taches d 1 administration de reseaux, des diffusions 
d ' informations • 

Ces deux formes d ' interaction peuvent etre 

20 combinees de maniere qu'apres 1 1 interaction en langue 
naturelle avec un utilisateur, un agent remplisse une 
tache quelconque par des interactions en langage ACL 
avec d'autres agents logiciels repartis sur les reseaux 
publics ou prives. 

25 On va maintenant detainer les f onctionnalites de 

1 ' architecture logicielle de l'unite rationnelle 100, 
cette architecture detaillee ete illustree par le 
schema de la figure 2 . 

Tout d'abord, l 1 unite rationnelle 100 implemente 

30 des principes issus de la theorie de 1 ' interaction 
rationnelle dont l'objectif est de formaliser et 
d' automat iser le comportement rationnel d ! un agent en 
situation d' interaction avec d'autres agents ou des 
utilisateurs de services. 
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Cette theorie s'appuie sur deux grandes notions : 
la notion de logique modale d'une part, dont l'objectif 
est de permettre de representer des attitudes mentales 
d 1 agents autonomes et, la notion d'actes de langage 
5 d 1 autre part, dont l'objectif est de preciser les 
effets de communication sur les attitudes mentales des 
agents . 

L'apport de la theorie de 1 ' interaction rationnelle 
est de formaliser ces deux domaines et surtout 
10 1 1 interaction entre-eux. 

L'etat d f un agent a un moment donne dans un echange 
communiquant est ainsi caracterise par un ensemble 
d f attitudes mentales . 

Les attitudes mentales pouvant etre representees 
15 sont par exemple la croyance notee habituellement par 
l'operateur K et 1' intention notee par l'operateur I. 

Ces operateurs sont indices par 1 ' agent dont il 
s'agit de representer l 1 attitude mentale. 

Dans un dialogue avec le systeme s et 1 ' utilisateur 
20 u, Ks designe l'operateur de croyance pour le systeme 
et Ku ce meme operateur pour 1 1 utilisateur . 

Les actes de langage pouvant etre modelises sont 
entre autres des actes d 1 information et des demandes. 
La modelisation consiste en un enonce logique ou 
25 langage logique, par exemple: 

Ks Iu Fait (<s, informe Si(u,p)>) 
cet enonce logique se traduit comme suit : 
le systeme s sait (operateur K) que 1 1 utilisateur u 
a 1' intention (operateur I) que soit effectue un 
30 certain acte communicatif qui est que s informe u si 
une certaine proposition p est vraie ou fausse, 

soit en plus court: "s sait que u veut que s 
1 f informe de la veracite de p". 
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Le langage logique defini permet d'exprimer des 
principes de comportement generaux qui vont determiner 
les reactions de I 1 unite rationnelle. 

Un agent s sera cooperatif s'il adopte les 
5 intentions de 1 1 utilisateur u. Ceci peut s 1 exprimer 
ainsi : 

Ks Iu f -> Is 

De tels schemas d'axiomes d'une portee tres 
generale sont deja predefinis par la theorie de 
10 1 ' interaction et font partie de l'unite rationnelle 
d f un agent. 

Cependant, le programmateur de l 1 unite rationnelle 
peut definir de nouveaux schemas plus specialises pour 
une application donnee. 

15 L' ensemble des schemas guide le raisonnement de 

l 1 unite rationnelle 100 et done ses reactions aux 
sollicitations de 1 1 environnement . 

Le calcul de ces reactions est effectue par le 
moteur d' inference 101. 

20 L 1 unite rationnelle 100 comporte done un ensemble 

de donnees 102 qui comprend les axiomes du modele 
formel de I 1 agent rationnel dialoguant. Ces donnees 
implementent les couches de rationalite de 
communication et de cooperation de l 1 agent. 

25 Les sollicitations de 1 ' environnement par exemple 

les demandes des utilisateurs, ou celles d'autres 
agents logiciels sont transmises a I 1 unite rationnelle 
100 sous la forme d'un enonce logique ACL de la theorie 
de 1 ' interaction rationnelle. 

30 Le moteur d' inference 101 est apte a calculer les 

consequences de cet enonce et en particulier les 
reponses ou demandes de precisions eventuelles a 
fournir a 1 1 interlocuteur (qu'il s'agisse d'un agent 
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logiciel ou d'un utilisateur humain) mais aussi 
d f autres actions non communicatives. 

Concretement pour un enonce donne, le moteur 
d' inference 101 examine s'il ne dispose pas d'un 
5 principe de comportement qui puisse s'appliquer a cet 
enonce pour en deduire la ou les consequences logiques, 
Cette procedure est alors appliqu^e a ces nouvelles 
consequences jusqu'a epuisement des possibilites . 

Parmi toutes ces consequences, le moteur 
10 d f inference 101 isole les actions de communication ou 
autres qu'il doit effectuer et qui forment alors la 
reaction de 1' agent rationnel. 

La premiere etape de la procedure d' inference est 
une mise sous forme normale des ^nonces traites afin 
15 d 1 assurer que chaque enonce ne se presente que sous une 
seule forme syntaxique donnee pour pouvoir assurer le 
tri et la comparaison des enonces . 

Cette mise sous forme normale permet egalement 
d 1 assurer une premiere application des principes 
20 simples de raisonnement . 

La procedure d' inference consiste ensuite pour 
chaque enonce traite a verifier si cet enonce 
correspond a l'un des schemas d'axiomes 102 qui codent 
les principes de comportement rationnels retenus. 
25 Le mecanisme de cette verification repose 

principalement sur 1* operation d 1 unification du langage 
Prolog* 

L f ensemble de ces schemas d'axiome peut etre 
modifie par le programmeur de l 1 unite rationnelle 101 
30 qui peut retirer ou ajouter des schemas d'axiomes ou 
bien modifier ceux deja existant pour affiner le 
comportement de l f unite rationnelle. 
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Ces modifications peuvent s'effectuer 

dynamiquement . Dans ce cas, 1' unite rationnelle modifie 
son comportement au fur et a raesure. 

L 1 ensemble de la procedure d' inference est controle 
5 de maniere a ce que 1* unite rationnelle n' entre pas 
dans des raisonnements infinis. La terminaison de cette 
procedure est ainsi assuree. 

Le raisonnement de 1' unite rationnelle prend appui 
sur un ensemble de donnees qui dependent fortement de 
10 1 1 application recherchee pour 1 1 agent rationnel. 

Lorsque l'on souhaite qu 1 un agent fournisse des 
horaires de train, il faut que soit a sa disposition 
des donnees sur les gares et les connexions entre elles 
ainsi que les notions temporelles. 
15 L' ensemble de ces donnees est structure dans une 

base de connaissances 120 sous la forme d'un reseau 
semantique . 

Le reseau semantique 12 0 pernjet d'exprimer des 

notions de classes et de sous-classes, et d 1 instance de 
20 chaque classe. II definit egalement la notion de 

relation entre classes qui s' applique aux differentes 

instances des classes. 

Par exemple, pour une application de type agenda, 

le reseau semantique 120 comprendra au moins les 
25 classes "personne" (dont les instances seront 

1" ensemble des personnes connues dans 1' agenda) et 

"fonction" (dont les instances seront les fonctions 

connues) . 

Ces deux classes sont en relation la-fonction-de. 
30 Pour indiquer que la personne Jean est Publicitaire, le 
reseau semantique comprend le fait Prolog: la-fonction- 
de (Jean, Publicitaire) . 

Un acces au reseau semantique 120 est realise a 
tout moment durant la procedure d 1 inference lorsque les 
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consequences de l 1 inference dependent de la nature des 
donnees . 

Dans 1 ' application agenda, par exemple, si 
1 ' utilisateur demande quel est le metier de Jean, la 
5 reponse de 1 1 agent rationnel va dependre de son 
interrogation du reseau semantique 120. 

Le reseau semantique 120 peut disposer egalement de 
notions de proximite semantique qui sont partiellement 
utiles pour produire des reactions cooperatives de 
10 1 ' agent rationnel. 

II s'agit de donner des distances relatives aux 
differentes instances du reseau semantique, ces 
distances sont determinees suivant 1 ' application lors 
de la creation du reseau semantique. 
15 Les instances du reseau semantique 120 se trouvent 

ainsi projetees dans un espace metrique dont les 
dimensions sont les differentes relations du reseau. 

Par exemple, la fonction publicitaire sera 
probablement determinee comme semantiquement plus 
20 proche de la fonction ingenieur marketing que de 
garagiste . 

Cette construction permet d'effectuer deux 
operations symetriques appelees relachement (ou 
relaxation) et restriction de contraintes . 
25 Le relachement de contraintes vise a donner des 

reponses proches a des requetes proches de la requete 
initiale quand la reponse a celle-ci n'existe pas . 

Si par exemple on demande a 1' agenda quels sont les 
ingenieurs marketing et qu'il n'en existe pas, la 
30 procedure d 1 inference peut declencher une etape de 
relaxation pour pouvoir donner les coordonnees des 
publicitaires . 

La restriction, au contraire, vise a chercher 
comment preciser une demande trop large. S'il y a 500 
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publicitaires enregistres dans 1' agenda, une etape de 
restriction donnera la dimension la plus discriminante 
de ce trop gros ensemble (par exemple la societe ou 
travaille le publicitaire) afin de pouvoir poser une 

5 question pertinente pour identifier la demande de 
1 • utilisateur • 

La figure 2 permet egalement d'illustrer que 
l'unite rationnelle 100 d'un agent rationnel comporte 
une partie generique independante de 1 1 application et 

10 une partie dependante de 1 1 application . 

On peut considerer que les entrees et sorties de 
1' unite rationnelle 100 sont des enonces en ACL. La 
mise en forme sous forme normale de ces enonces et la 
procedure d' inference sont independantes de 

15 1 1 application ainsi qu'une majorite des schemas 
d'axiomes qui guide le comportement du systeme. 
Cependant certains d'entre eux sont adaptes ou crees 
specialement pour 1 ' application de meme que le reseau 
semantique qui contient les donnees de 1 1 application. 

20 Le reseau 120 doit, la plupart du temps, pouvoir 
repondre a des demandes de restriction et/ou de 
relaxation de la part du moteur d' inference 101 comme 
on va le voir plus en detail dans la suite. 

Ce reseau doit dans ce cas, disposer de notions de 

25 distance semantique entre les instances comme cela a 
ete dit. 

Le schema de la figure 3 illustre avec plus de 
details 1 1 architecture logicielle d'un agent selon 
1 1 invention. 

30 Le module de comprehension de la langue naturelle 

150 interprete un enonce de 1 ' utilisateur en un enonce 
logique comprehensible par l 1 unite rationnelle 100. 

Le vocabulaire traite par ce module depend en 
partie du service que doit rendre 1' agent rationnel. 



WO 00/39672 PCT/FR99/03242 

20 



Cette partie dependante de 1 * application est 
principalement presente dans le reseau semantique 120 
de l f unite rationnelle, ce qui explique que le module 
de comprehension 150 utilise de nombreuses donnees 
5 provenant du reseau semantique 120. 

Le module de comprehension 150 est apte a prendre 
en compte 1 ' enonce de 1 'utilisateur comme une suite de 
petites structures syntaxiques (le plus souvent des 
mots) qui vont chacune activer une (ou plusieurs en cas 
10 de synonymes) notion (s) issue (s) du reseau semantique 
120. 

Le lien entre le vocabulaire d 1 entree de 
1 1 utilisateur et le reseau semantique 120 se fait done 
au moyen d'une table d f activation des concepts 131 qui 
15 indique quelle (s) notion (s) semantique correspond (ent) 
aux mots (ou suite de mots) du vocabulaire. 

Ces notions activees dependent en partie de 
1 1 application voulue, mais representent aussi des 
concepts beaucoup plus generaux comme la negation, les 
20 intentions et connaissances de 1 T utilisateur , 
1' existence, les cardinalites etc... 

Le module de comprehension dispose done alors d'une 
liste de concepts actives (voire de plusieurs en cas de 
synonymes) . 

25 II est apte a les transformer en un enonce logique 

forme par un processus de completion semantique. Ce 
processus part de l'hypothese de connexite semantique 
de 1 1 enonce de 1 1 utilisateur, e'est a dire que les 
concepts qu'il a evoques sont en relation les uns avec 

30 les autres. 

Le module 150 est apte a relier entre eux, par des 
relations presentes dans le reseau semantique, y 
compris en creant si necessaire de nouveaux concepts. 
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Le processus determine les notions sous entendues dans 

1 1 enonce de 1 ' utilisateur . 

II est possible d'indiquer que certaines relations 

sont incompatibles entre elles dans un enonce de 
5 l f utilisateur . On controle ainsi les possibilites de 

recherche du processus de completion . 

La completion semantique fait appel a une fonction 

de ponderation 132 qui permet de fixer un poids 

numerique pour chaque relation du reseau semantique, 
10 representant la vraisemblance des vocations de cette 

relation. 

De cette maniere, le processus de completion prend 
en compte une notion de vraisemblance quand il doit 
determiner quels sont les concepts sous-entendus par 
15 1 ' utilisateur . Ces poids permettent egalement 
d'associer un cout a chaque interpretation possible en 
cas de synonyme. Ainsi, un seul enonce sera finalement 
retenu par le module de comprehension, celui au coflt le 
plus faible. 

20 Pour faciliter la completion semantique, il est 

egalement possible de specifier que certains couples 
concept-relation ou concept-concept sont implicites. Si 
seul 1 1 un des concepts a ete evoque et meme si 1 1 enonce 
etudie est connexe, la relation correspondante sera 

25 rajoutee car elle est sous-entendue de maniere quasi 
certaine. 

Par exemple, dans une application donnant les cours 
de la bourse, 1 ' enonce "je voudrais le CAC 40" sera 
complete de maniere implicite en "je voudrais le cours 
30 du CAC 4 0". 

D 1 autre part, le module de comprehension 150 doit 
prendre en compte le contexte de 1 1 enonce de 
1 1 utilisateur . 
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Pour cela, il dispose des concepts precedemment 
evoques a la fois par 1 1 utilisateur et par 1 f agent lui- 
meme dans ses reponses a 1 1 utilisateur . Une partie de 
ceux-ci peuvent done etre utilises lors du processus de 
5 completion. 

La encore, on indiquera pour toutes les relations 
du reseau semantique, s'il est pertinent de les 
conserver dans le contexte. 

Le module de comprehension 150 n' utilise pas 
10 d'analyseur syntaxique ou grammatical. Ceci lui permet 
d 1 interpreter correctement des enonces syntaxiquement 
incorrects, ce qui est particulierement important dans 
un contexte de dialogue oral (et d ' utilisation de 
reconnaissance vocale) , la syntaxe du discours spontane 
15 etant plus lache, . 

De plus, 1' analyse etant faite par petits 
composants syntaxiques, il n'est pas necessaire de 
construire une grammaire qui va essayer de prevoir a 
l'avance 1' ensemble des enonces possibles des 
20 utilisateurs . 

Enfin, la seule partie dependant de la langue de 
1 1 utilisateur est la table reliant le vocabulaire 
utilise aux concepts du reseau semantique. 

Les donnees semantiques du reseau representent en 
25 effet des notions universelles . Ce point facilite 
particulierement le transfert d'une application d'un 
langue vers une autre langue. 

Le module de generation 160 accomplit la tache 
inverse du module de comprehension. II est apte a 
30 transcrire une sequence d'actes communicatif s produite 
par 1» unite rationnelle 100 en un enonce de la langue 
naturelle de 1 ' utilisateur . 

Le processus de generation opere en deux phases. 
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La premiere phase consiste a prendre toutes les 
decisions quant au choix linguistique qui s' off re pour 
verbaliser la sequence d'actes communicatif s fournie en 
entree du module. 

Pour cela le generateur 160 utilise entre autre des 
elements du contexte du dialogue pour construire 
l f enonce le plus adapte a la situation courante. 

Ainsi, dans une application agenda, le module 160 
devra effectuer un choix entre des formulations 
equivalentes comme" le numero de telephone de Jean est 
le" ou "le numero de Jean est le" ou "son numero est 
le", "c'est le..." suivant le contexte du dialogue. 

L'objectif de cette premiere phase est de 
construire une representation intermediate de 1 1 enonce 
en utilisant une notion de ressources linguistiques 
abstraites 133. Une ressource linguistique abstraite 
represente soit une ressource lexicale 135, par 
exemple les noms communs, les verbes, les adjectifs, 
soit une ressource grammaticale, c'est a dire la 
structure syntaxique . 

La seconde phase utilise cette representation 
abstraite pour construire 1 ' enonce definitif. 

II s'agit d'une etape de traitement qui ne requiert 
que 1 1 application stricte des regies de grammaire. 
Parmi ces phenomenes on retrouve par exemple la 
determination de l'ordre des constituants de l 1 enonce, 
1' accord entre ces constituants et la declinaison des 
verbes . 

Les modules de comprehension 150 et de generation 
160 utilisent comme format d' entree, respectivement de 
sortie, des textes ecrits. 

Si I 1 on souhaite realiser une interaction vocale 
avec un agent rationnel, il faut lui adjoindre des 
modules de reconnaissance et de synthese de la parole. 
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Le module de reconnaissance 170 inscrit un signal vocal 
de 1 'utilisateur en un texte correspondant a 1 ' enonce 
prononce . Ce module 170 est par exemple indispensable 
quand un agent rationnel est utilise comme serveur 
5 telephonique : la seule interaction possible est alors 
vocale . 

L 1 unite rationnelle y compris le reseau semantique 
qui modelise les donnees que cette derniere manipule, 
forment ensemble le noyau d'un agent logiciel. 

10 Tel quel / cet agent peut communiquer avec d ■ autres 

agents logiciels par exemple a travers le reseau. 

Les primitives de communication ACL definies par la 
theorie de 1 1 interaction rationnelle constituent un 
langage de communication entre agents qui leur 

15 permettent de realiser des interaction non-ambigiies . 

Les agents formes par une unite rationnelle 100 et 
leur reseau semantique 120 sans les composants 
d' interaction en langue naturelle (modules 140 et 150) 
sont particulierement bien adaptes a 1 1 utilisation du 

20 langage de communication ACL entre agents logiciels 
pour former des systemes multi-agent tels que 
representes sur la figure 4. 

L f invention a ete mise en oeuvre avec une station 
SUN Ultral (muni d'un processeur 166 megahertz) et sur 

25 une station SUN Ultra2 ( possedant deux processeurs a 
64 bits et une frequence de 300 megahertz) . 

On utilise une memoire vive dont la taille peut 
etre aux environ de 32 megaoctets minimum. Le temps de 
reponse maximal du systeme est de 2 secondes sur la 

30 plate-forme Ultra2 et de 5 secondes sur Ultral. On peut 
realiser la connexion avec un reseau numerique au moyen 
d'une carte reseau numerique a integration de service 
RNIS-Basic Rate Interface. 
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Les trois modules qui ont ete decrits, de 
comprehension 150, de generation 160 et 1' unite 
rationnelle 100 ont ete implementes en Prolog (Quintus 
version 3.3 pour Solaris 2.5). La communication entre 

5 les differents modules et les systemes de 
reconnaissance et de synthese de la parole est realise 
par un programme ecrit en langage C, un prototype de 
l 1 invention a ete developpe sous Solaris, mais une 
version ne comprenant pas les modules de reconnaissance 

10 et de synthese de la parole a ete portee sous WINDOWS 
NT 4.0. 
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ANNEXE 



ELEMENTS DU CADRE DE FORMALISATION LOGIQUE: 
5 SPECIFICATIONS FORMELLES 

Les concepts d' attitudes mentales (croyance, 
incertitude, intention) et d' action que 1'on manipule 
ici sont formalises dans le cadre d'une logique modale 
du premier ordre (cf. la publication: Sadek 91a, 92, 

10 pour les details de cette logique) . On introduit 
bridvement les aspects du formalisme, dont on se sert 
dans 1' expose qui suit. Dans la suite, les syraboles 
a, v et => representent les connecteurs logiques 
classiques de negation, conjonction, disjonction et 

15 implication, et V et 3, les quant if icateur universel et 
existent iel ; p repr6sente une formule close (denotant 
une proposition) , 4>, vy et 5, des schemas de formules, et 
i et j (parfois h) des variables schematiques denotant 
des agents. On note | = 4> le fait que la formule <j> est 

20 valide. 

Les attitudes mentales considerees coitune 
sfemantiquement primitives, a savoir la croyance, 
1 ' incertitude et le choix (ou la preference) sont 
formalisees respectivement par les operateur modaux JC, 

25 U, et C. Des formules telles que K(l,p) , U(L,p) , et 
C(l,p) peuvent fetre lues respectivement %% ± croit (ou 
pense que) p (est vraie) " , n i est incertain de (la 
verite de) p" et M i desire que p soit actuellement 
vraie". Le modele logique adopte pour 1' operateur K 

30 rend compte des proprietes inter essantes pour un agent 
rationnel, telles que la consistance de ses croyances 
ou sa capacite d' introspection, formellement 
caracterisees par la validite de schemas logiques tels 
que 
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K(i,*)=>-tf(i,-4>) , 
K{i,$)=>K{i,K(i,$)) et 
-iK(i,*)=> JC(i,-dCfi,$; ) . 

Pour ce qui est de 1' incertitude, le modele logique 
garantit egalement la validite de proprietes 
souhaitables comme, par exemple, le fait qu'un agent ne 
peut etre incertain de ses propres attitudes mentales 
(\=-iU(i,M(i,$)) , M appartenant a (K,-*K, C, -iC, U, -iE7 
etc }) . Le modele logique pour le choix entralne des 
proprietes telles que le fait qu'un agent "assume" les 
consequences logiques de ses choix 
(1= C(i,$)AK(i,=> \|/; )=> C(i,\y) ) , 
ou qu'un agent ne peut pas ne pas choisir les cours 
d'evenements dans lesquels il pense s'y trouver deja 
15 ( |= K(i,$)=> C(i,$) ) . 

L' attitude d' intention qui elle n'est pas 
semantiquement primitive, est formalisee par 
l'operateur J qui est dSfini (de fa?on complexe) a 
partir des operateurs C et X. Une formule telle que 
20 I(±,p) peut Stre lue »i a 1' intention de realiser p" . 

La definition de 1' intention impose a un agent de ne 
chercher a atteindre que ce qu'il pense non deja 
atteint (I- 1(1, $)=> K(i,<k) ) , et garantit le fait qu'un 
agent n'a pas 1' intention de realiser les effets de 
25 bord de ses intentions (ainsi "avoir 1' intention de se 
connecter sur un reseau et savoir que cela peut 
contribuer a l'encombrer, n'implique pas 

(nScessairement !) avoir 1' intention de contribuer a 
encombrer le reseau") . 
30 Afin de permettre le raisonnement sur 1' action, on 

inclut, en plus des objets individuels et des agents, 
des sequences d'evenements. Le langage contient des 
termes (en particulier variables e, e 1# ...) qui 
parcourent 1' ensemble de ces sequences. Une sequence 
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peut etre formee d'un seul evenement (qui peut etre 
l'evenement vide) . Afin de pouvoir parler de plans 
complexes, les evenements (ou sequences : ct 2 / ou des 

choix non deterministes aa 1 \aa 2 • Les variables 
schematiques a, cl 1 a 2 . . . , sont utilisees pour denoter 
des expressions d' action. Sont introduits egalement les 
operateurs Faisablo, Fait et Agent (i , a) tels que les 
formules Faisable (ap) , Fait(ap) et Agent(i,a) 
signifient respectivement que (l'action ou 1 ' expression 
d' action) a peut avoir lieu apres quoi p sera vraie, a 
vient juste d' avoir lieu avant quoi p etait vraie, et i 
denote 1' unique agent des evenements apparaissant dans 
a. 

Une propriete f ondamentale de la logique proposee 
est que les agents modelises sont en parfait accord 
avec eux-memes sur leurs propres attitudes mentales. 
Forme llement, le schema (|> c=>K (i , (j)) , ou <j> est gouvernee 
par un operateur modal formalisant une attitude mentale 
de l'agent i, est valide (Sadek 91a, 92). 

Les abreviation suivantes sont utilisees, Vrai 
etant la constante promotionnelle tou jours vraie: 



Faisable(a) 

Fait(a) 

Possible(ty) 

Krefli,\xh(x)) 

♦rue S(x)) 

Uref(i.\x b(x)) 



Faisablef a t Vrai) 
Fait(a,Vrai) 
(Be) Feasiblef e, 4> ) 
K(U$) v K(i,-4) 

(By) K(i 9 xx 6(x) = y) : V agent i connait le (ou Tobjet qui est 
un) 5, ou i est F operateur de description definie (produc- 
teur de termes) tel que :* 
By $(y) /\ d(y) a Vz (h(z) => z~y) 

(By) U(i.\x B(x) = y) 
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PRINCIPES DE RATIONALITE ET MODELE D' ACTION 
Deux principes de rationalite etablissent le lien 
entre les intentions d'un agent et ses plans et actions 
(Sadek 91a, 94b) . Le premier principe stipule qu'un 
agent ne peut avoir 1' intention de realiser une 
proposition donnee sans avoir par la-meme 1' intention 
que soit faite l'une deis actions qu'il pense qu'elle a 
pour effet la proposition en question, et pour laquelle 
il n'a pas d'objection particuliere a ce qu'elle soit 
faite. Formellement, ceci s'exprime par la validite du 
schema suivant : 

I(i 9 p)=>I(Fait(aj\...\a n )) 

ou les a k sont toutes les actions telles que : 

- p est* T effet rationnel de a k (Le. 9 la raison pour laquelle a k est planifie) ; 

- Tagent / connait Taction ajt : Kreffi^aj.) 

- C(u -» Possible(Fait(a k ))) 

Le second principe stipule qu'un agent qui a 

1' intention que soit faite une action donnee, adopte 
necessairement 1' intention que cette action soit 

faisable, s'il ne pense pas qu'elle 1 ' est deja : ce qui 

s'exprime formellement par la validite du schema 
suivant: 

I(i f Fait(a k )) => K(UFaisable(a k ) v I(i f K(LFaisable(a k ))) 

La solution au probleme de 1'effet d'une action est 
directement liee a 1' expression meme des principes de 
rationalite. On considere que si l'on ne peut predire 
les effets reels d'une action, on peut cependant dire 
(de fagon valide) ce qu'on attend de 1' action, 
autrement dit, la raison pour laquelle on la 
selectionne. Cest en fait ce qui est exprime par le 
premier principe de rationalite ci-dessus . Cette 
semantique de 1'effet d'une action, dans le cadre d'un 
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modele du comportement rationnel, permet de depasser le 
probleme de la non-predictibilite des effets. 

A titre d'exemple, voici un modele simplifie (pour 
ce qui est de 1' expression des pre-conditions) de 
5 l'acte communicatif d' informer de la verite d'une 
proposition: 

<i, Inform{j^)> 

Precondition : K(i$) a -^K(i f K(j,$)) 
Effet : K(j,ty 

10 

Ce modele est directement axiomatise au sein ae la 
theorie logique a travers les principes de rationalite 
ci-dessus, et du schema suivant (les actions ne sont 
done pars manipulees par un processus de planif ication 
15 comme des structures de donnees, tel que cela est fait 
dans le cadre de l'approche orientee-plan classique, 
mais ont une semantique logique au sein de la theorie 
elle-meme) : 

20 K(h Faisable(<i, Inform(j,$)>) <=> K(i,$) a -nK(i,K(j,§))) 

Notons que les deux principes ci-dessus specifient 
a eux seuls (sans artifice extra-logique) un algorithme 
de planif ication, qui produit deductivement des plans 
25 d' action par inference de chalnes causales 
d' intentions . 

FORMALISATION DE QUELQUES PRINCIPES DU COMPORTEMENT 
COOPERATIF 

30 On peut voir (Sadek 91a, 94a) pour une proposition 

detaillee d'un modele du comportement cooperatif au 
sein d'une theorie formelle de 1 ' interaction 
rationnelle . 
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L' ADOPTION D' INTENTION OU LE PRINCIPE MINIMAL DE 
COOPERATION 

A priori, rien sur le plan strictement rationnel ne 
contraint un agent a etre (un tant soit. peu) cooperatif 
5 et, en particulier, a reagir aux sollicitations 
d'autrui (comme par exemple, repondre aux questions qui 
lui sont posees) . Cette condition limite, que nous 
appelons principe minimal de cooperation, est un cas 
particulier de la propriete suivante d' adoption 

10 d' intention: si un agent i pense qu'un agent j a 
1' intention de realiser une propriete p, et que lui- 
meme n'a pas 1' intention contraire, alors i va adopter 
1' intention que j sache (un jour) que p est realisee. 
Cette propriete se traduit formellement par la validite 

15 du schema de formule suivant: 

(K(U(j>P)) a-i /(/.-» P)J => HUK(j.p)) 

Conjointement , les deux proprieties precedentes 
20 garantissent qu'un agent va agir sincerement , et done 
cooperer. Par ailleurs, il est important de souligner 
qu'elles expriment beaucoup plus qu'un principe de 
cooperation minimale. En fait, elles expriment un 
principe de cooperation "tout-court". Elles traduisent 

2 5 le fait que des lors qu'un agent est au courant des 

objectifs d'un autre agent, alors il va 1' aider a les 
atteindre, tant que cela ne contredit pas ses propres 
objectifs . 

3 0 LA PERTINENCE 

La plupart des types remarquables de reponses 
cooperatives se manifestent par la communication d'un 
supplement d' information par rapport a ce qui a ete 
explicitement demande. Cependant, la quant ite 
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d' information additionnelle depend fortement de 
l'inter^t presume du demandeur pour cette information, 
et en particulier, de ses intentions reconnues. La 
notion d'interet est tres contextuelle et reste assez 
5 delicate a etablir dans le cas general. A 1' inverse, il 
est des informations qui, de toute evidence, ne sont 
pas pertinentes pour 1 ' inter locuteur: celles par 
exemple, (supposees) deja connues de lui. Autrement 
dit, eviter la redondance est une composante du 

10 comportement cooperatif , ce qui peut s'exprimer comme 
suit, en termes de propriete elementaire (qui, en 
realite, n'est pas primitive mais derive directement de 
la definition meme du concept d' intention) : si un agent 
i a 1' intention de faire savoir a un agent j une 

15 proposition p, alors i doit penser que j ne la sait pas 
deja. Ceci se traduit formellement par la validite du 
schema suivant: 

I(i,K(j,p)) K(i^ K(j,p)) 

20 

L ' A JUSTEMENT DE CROYANCES 

Une reponse corrective est engendree avec 
1' intention de ' corriger . une croyance de 

1' inter locuteur , jugee erronee. Cette croyance 

25 constitue generalement un presuppose infere (par 
implicature fGrice IS)) a partir de l'acte communicatif 
reconnu. L' intention en question est generee chez un 
agent a chaque fois que sa croyance au sujet d'une 
proposition dont in ne croit pas son interlocuteur 

30 competent, se trouve en contradiction avec celle de son 
interlocuteur. Ceci se traduit formellement par la 
validite du schema suivant: 



K(Up a K(j.-y p)) => HuK(j,p)) 
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REAGIR AUX SOLICITATIONS 

Dans un systeme communicant, un agent ne peut se 
resoudre a la non-reconnaissance par un phenomene qu'il 
a observe . 

Pour rendre compte de ce caractere, on formule la 
double propriete suivante: le premier volet de cette 
propriete stipule qu'a 1' issue d'un phenomene qu'un 
agent pergoit et auquel, soit il ne peut associer 
d'evenement intelligible, soit tout evenement qu'il 
peut lui associer est inacceptable au vu de ses 
croyances, 1' agent va adopter 1' intention de savoir ce 
qui a ete realise, typiquement en generant une demande 
de repetition. Le second volet de cette propriete, qui 
est moins general que le premier, concerne seulement le 
cas ou 1 ' agent ne peut conformement a sont etat mental, 
accepter aucun evenement realisable par ce qu'il a 
observe ; dans ce cas, 1' agent va adopter 1' intention 
de faire savoir a l'auteur de 1' evenement sa 
disapprobation vis-a-vis de ce qu'il a "compris" , ce 
qui, en termes d'enonces linguistiques, peut se 
manif ester, par exemple par 1 ' enonciat ion de ce qui 
interdit a 1' agent d'admettre l'acte en question. 

Formellement , les deux volets de cette propriete 
s'expriment par la validite des deux schemas suivants, 
les predicats Observe (i, o) et Realise(o,e) signifiant 
respect ivement que 1 ' agent i vient juste d' observer 
l'entite observable o (tel un enonce, par exemple), et 
que l'entite observable o est une fagon de realiser 
1 ' evenement e : 



(i) (Be) Fait(e) a -, Kreffi.Faitfej)) I(i,Kref(i, Fait(e 2 ))) 
(ii) (Vo) (Ve) [ Observe(Uo) et Realise(o,e) a Agent(j,e) et 
Kref[i t Fait(ej)) => I(i,K(j,-*.K(i,Fait(e)))) 
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L' HARMON IE AVEC AUTRUI 

le comporteraent d'un agent en univers multi-agent 
cooperatif doit apparaitre, dans ses composantes 
principales, comme une generalisation de son 
comporteraent vis-a-vis de lui-meme. (Par exemple, il 
doit etre valide qu'un agent est sincere, coherent et 
"cooperatif" avec lui-meme) . Aussi un agent ne doit pas 
faire en sorte de faire perdre de 1 ' information aux 
autres agents. En particulier, il ne doit pas 
rechercher 1 ' incertitude pour autrui comme une finalite 
en soi, sauf, eventuellement , s'il pense que c'est la 
"bonne" attitude a adopter vis-a-vis d'une proposition 
donnee : cela suppose que lui-meme adopte de ja cette 
attitude. Pour rendre compte de ce comporteraent, on 
propose la propriete suivante: 

(i) C(i 9 Possible(U(j^)))=>Ti 

ou 1^ peut, par exemple, rendre compte du fait que le 
choix pour un autre agent d'un futur ou il est 
incertain d'un proposition, impose ce futur seulement 
comme une etape transitoire vers une situation de 
connaissance. Formellement T 1 peut etre: . 

C(i.(Ve) (Faisable(e.U(j,p)) => (Be') Taisable(e;e\ Kifij.p))) v U(i,p) 

Une propriete similaire peut etre posee a propos de 
la recherche de 1 ' ignorance pour autrui. Par exemple, 
un agent i qui desire qu'un agent j ne croie plus 
(resp. ne soit plus incertain d')une proposition p 
donnee, doit lui-meme ne pas croire (resp. ne pas etre 
incertain de) p et desirer que j adopte la meme 
attitude qui lui vis-a-vis de p. On propose alors la 
propriete suivante: 
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(i) C(i.Possible(^K(jM) => T 2 

(ii) C(i.Possible(^U(j$))) => T 3 



ou les conditions V 2 et T 3 auront une forme similaire 
aux conditions r i (les schemas proposes (i) , (ii) et 
(iii) restant valides si l'operateur de choix C est 
remplace par l'operateur d'intention J). Nous laissons 
ces conditions volontairement incompletement 

specifiees, car leur expression precise depend de la 
fagon dont on veut que 1' agent modelise se comporte. 
Elles peuvent, par exemple, tout s implement etre 
reduites a la constante propositionnelle Faux. Quoi 
qu'il en soit, elles n'ont pas d' incidence sur le reste 
de la theorie. 

Selon ce que l'on choisit de mettre dans les 
conditions He, on peut valider des schemas tels que 

ou l(i^UrefUMx))) = > KLKref(j.vQ(x))). 

L'ACCES LOGIQUE AUX "BOITES NOIRES" DE GESTION DES 
CONTRAI NT E S DU DOMAINE 

Les fonctions "boites noires" de gestion des 
contraintes du domaine: relachement, restriction, sur- 
information, sont directement "accessibles" a partir du 
cadre logique formalisant le comportement de 1 ' agent 
rationnel (voir (Bretier 95;). A titre illustratif, 
l M, acces" a la procedure de sur-inf ormat ion se fait a 
travers le schema suivant, ou SURINF est une meta- 
predicat : 



K(i,(I(i,K(ip))) a SURINF(p,q)) => I(i,K(j,q))) 
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Ce schema exprime la propriete suivante: si un 
agent i a 1' intention qu'un agent j croie une 
proposition p et que i pense (par sa fonction de sur- 
information) que la proposition q peut etre une sur- 
5 information pertinente de p, alors i va adopter 
1' intention que j vienne a croire egalement la 
proposition q. 
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RE VEND I CAT I ONS 

1. Precede d ' implementation d'un agent rationnel 
dialoguant comme noyau d'un systeme de dialogue et/ou 
comme element (agent) d f un systeme multi-agent 
comprenant les etapes suivantes : 

5 - definition d'une architecture conceptuelle d'un 

agent rationnel dialoguant, 

- specification formelle des differents composants 
de cette architecture et de leur combinaison permettant 
d'obtenir un modele formel, caracterise en ce qu' il 

10 comprend egalement les etapes: 

definition d'une architecture logicielle 
implementant 1 ' architecture formelle, 

- definition des mecanismes de mise en oeuvre des 
specifications formelles, 1 f agent rationnel etant apte 

15 ainsi a dialoguer avec un autre agent ou avec un 
utilisateur du systeme a travers un quelconque media de 
communication . 

2. Procede d' implementation selon la revendication 
20 1, caracterise en ce que les differents composants du 

modele formel sont specifies dans le meme cadre formel 
unifie et avec le meme formalisme. 

3. Procede d ' implementation selon la revendication 1 
25 ou 2, caracterise en ce que la definition des 

mecanismes de mise en oeuvre des specifications 

formelles est realisee de maniere a obtenir une 

correspondance directe entre ces mecanismes et ledit 
modele . 

30 

4. Procede d 1 implementation selon la revendication 
1, caracterise en ce que la specification formelle des 
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differents composants de 1 ' architecture formelle et de 
leur combinaison comporte un niveau d'axiomes de 
rationality un niveau d T axiomes de communication, un 
niveau d'axiomes de cooperation. 

5 

5. Procede d' implementation selon les 
revendications 1 et 4, caracterise en ce que la 
definition de 1 ' architecture logicielle implementant 
1 1 architecture formelle est realisee par une unite 

10 rationnelle comprenant une couche d 1 implementation du 
niveau d'axiomes de rationalite, une couche 
d' implementation du niveau d'axiomes de communication/ 
une couche d 1 implementation du niveau d'axiomes de 
cooperation, correspondants respectivement aux axiomes 

15 du modele formel. 

6. Procede d f implementation selon les 
revendications 1 et 4, caracterise en ce que la 
definition de 1 1 architecture logicielle implementant 

20 1 1 architecture formelle comporte en outre : 

- un module de generation et un module de 

comprehension implementant une couche de niveau 
communication en langage naturel. 

25 7. Procede d ' implementation selon les 

revendications 5 et 6, caracterise en ce que 1' unite 
rationnelle, le module de generation et le module de 
comprehension implementent des mecanismes de mise en 
oeuvre du modele formel . 

30 

8. Procede d' implementation selon les 

revendications 5 et 7, caracterise en ce que le module 
de generation est apte a transcrire un enonce logique 
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produit par 1" unite rationnelle en langage naturel pour 
1 1 utilisation du systeme en contexte de dialogue. 

9. Procede d 1 implementation selon les 

5 revendications 5 et 7, caracterise en ce que le module 
de comprehension est apte a interpreter un enonce de 
1 'utilisateur en un enonce logique comprehensible de 
1' unite rationnelle. 

10 10. Agent rationnel dialoguant place comme noyau 

d'un systeme de dialogue et/ou comme element (agent) 
d'un systeme multi-agent, comportant : 

- une definition d'une architecture conceptuelle, 

une specification formelle des differents 
15 composants de cette architecture et de leur combinaison 
permettant d'obtenir un modele formel, 
caracterise en ce qu' il comporte : 

une definition d'une architecture logicielle 
implementant 1 * architecture formelle, 
20 - une definition des mecanismes de mise en oeuvre 

des specifications formelles realisees par une unite 
rationnelle qui comporte: 

des donnees comportant des schemas d' axiomes 
predefinis et des schemas d' axiomes dependant de 
25 1' application, 

une base de connaissances dependant de 
1' application comportant un reseau semantique et 
des distances inter-concepts, 

un moteur d' inference pour mettre en oeuvre des 
30 mecanismes de specifications formelles au moyen 

des donnees et de la base de connaissance afin 
de pouvoir recevoir un enonce logique, le 
comprendre et de pouvoir fournir un enonce 
logique en reponse, 
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11. Agent rationnel dialoguant place comme noyau 
d'un systeme de dialogue et/ou comme element (agent) 
d'un systeme multi-agent selon la revendication 10, 

5 caracterise en ce que, les donnees comportent des 
donnees d' implementation d'un modele formel 
comprenant : 

une couche d' implementation d'axiomes de 
rationalite, une couche d ' implementation d'axiomes de 
10 communication, une couche d' implementation d'axiomes de 
cooperation, correspondants respectivement aux axiomes 
du modele formel. 

12 . Agent rationnel dialoguant place comme noyau 
15 d'un systeme de dialogue et/ou comme element (agent) 

d'un systeme multi-agent selon la revendication 10 ou 
11, caracterise en ce qu' il comporte en outre 

un module de generation d' enonce en langage 
naturel a partir d'un enonce logique issu de 1' unite 
20 rationnelle et un module de comprehension pour fournir 
un enonce en langage logique a 1' unite rationnelle a 
partir d'un enonce en langage naturel, ces modules 
implement ant ainsi une couche de niveau communication 
en langage naturel. 

25 

13. Systeme de dialogue homme-machine, comportant 
un agent dialoguant selon l'une quelconque des 
revendications precedentes . 

30 14. Serveur d 1 information caracterise en ce qu'il 

comporte des moyens pour mettre en oeuvre un systeme de 
dialogue homme-machine selon la revendication 13. 
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15, Systeme multi-agent comportant des agents 
communicants, chaque agent comportant des moyens pour 
mettre en oeuvre une interaction, caracterise en ce 
qu'il comporte au moins un agent dont le noyau repose 
sur 1' implementation d ! un agent rationnel dialoguant 
selon l'une quelconque des revendications prec^dentes. 
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(57) Abstract 

The invention concerns a model and a method for 
using an interactive rational agent as the node of a dialogue 
system and/or as element (agent) of a multiagent system 
comprising the following steps: defining a conceptual ar- 
chitecture of an interactive rational agent; formal speci- 
fication of the different components of said architecture 
and their combination enabling to obtain a formal mode; 
defining the software architecture implementing the for- 
mal architecture; defining mechanisms for implementing 
the formal specifications; the rational agent being capable 
thereby to communicate with another agent or a user of 
the system through a particular communication medium. 

(57) Abrege* 

L* invention conceme un modele et precede 
d' implementation d'un agent rauonnel dialogant comme 
noyau d'un systeme de dialogue et/ou comme element 
(agent) d'un systeme multi-agent comportant les Stapes 
suivantes: definition d'une architecture conceptuelle 
d'un agent rationnel dialogant; specification formelle 
des d iff events composants de cette architecture et de leur 
combinaison permettant d'obtenir un modele formel; 
definition de rarchitecture logicielle implfimentant 
l'architecture formelle; definition des mecanismes de 
mise en oeuvre des specifications formelles, Tagent 
rationnel etant apte ainsi a dialoguer avec un autre agent 
ou avec un utilisateur du systeme a travers un quelconque 
mddia de communication. 
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